Crossing Patterns in Nonplanar Road Networks

We define the crossing graph of a given embedded graph (such as a road network) to be a graph with a vertex for each edge of the embedding, with two crossing graph vertices adjacent when the corresponding two edges of the embedding cross each other. In this paper, we study the sparsity properties of crossing graphs of real-world road networks. We show that, in large road networks (the Urban Road Network Dataset), the crossing graphs have connected components that are primarily trees, and that the remaining non-tree components are typically sparse (technically, that they have bounded degeneracy). We prove theoretically that when an embedded graph has a sparse crossing graph, it has other desirable properties that lead to fast algorithms for shortest paths and other algorithms important in geographic information systems. Notably, these graphs have polynomial expansion, meaning that they and all their subgraphs have small separators.Comment: 9 pages, 4 figures. To appear at the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems(ACM SIGSPATIAL 2017

Structure and function in flow networks

Peer reviewedPublisher PD

The Objective Assessment of Cough Frequency in Bronchiectasis.

INTRODUCTION: Cough in bronchiectasis is associated with significant impairment in health status. This study aimed to quantify cough frequency objectively with a cough monitor and investigate its relationship with health status. A secondary aim was to identify clinical predictors of cough frequency. METHODS: Fifty-four patients with bronchiectasis were compared with thirty-five healthy controls. Objective 24-h cough, health status (cough-specific: Leicester Cough Questionnaire LCQ and bronchiectasis specific: Bronchiectasis Health Questionnaire BHQ), cough severity and lung function were measured. The clinical predictors of cough frequency in bronchiectasis were determined in a multivariate analysis. RESULTS: Objective cough frequency was significantly raised in patients with bronchiectasis compared to healthy controls [geometric mean (standard deviation)] 184.5 (4.0) vs. 20.6 (3.2) coughs/24-h; mean fold-difference (95% confidence interval) 8.9 (5.2, 15.2); p < 0.001 and they had impaired health status. There was a significant correlation between objective cough frequency and subjective measures; LCQ r = -0.52 and BHQ r = -0.62, both p < 0.001. Sputum production, exacerbations (between past 2 weeks to 12 months) and age were significantly associated with objective cough frequency in multivariate analysis, explaining 52% of the variance (p < 0.001). There was no statistically significant association between cough frequency and lung function. CONCLUSIONS: Cough is a common and significant symptom in patients with bronchiectasis. Sputum production, exacerbations and age, but not lung function, were independent predictors of cough frequency. Ambulatory objective cough monitoring provides novel insights and should be further investigated as an outcome measure in bronchiectasis

Rewritable nanoscale oxide photodetector

Nanophotonic devices seek to generate, guide, and/or detect light using structures whose nanoscale dimensions are closely tied to their functionality. Semiconducting nanowires, grown with tailored optoelectronic properties, have been successfully placed into devices for a variety of applications. However, the integration of photonic nanostructures with electronic circuitry has always been one of the most challenging aspects of device development. Here we report the development of rewritable nanoscale photodetectors created at the interface between LaAlO3 and SrTiO3. Nanowire junctions with characteristic dimensions 2-3 nm are created using a reversible AFM writing technique. These nanoscale devices exhibit a remarkably high gain for their size, in part because of the large electric fields produced in the gap region. The photoconductive response is gate-tunable and spans the visible-to-near-infrared regime. The ability to integrate rewritable nanoscale photodetectors with nanowires and transistors in a single materials platform foreshadows new families of integrated optoelectronic devices and applications.Comment: 5 pages, 5 figures. Supplementary Information 7 pages, 9 figure

Observation of exotic meson production in the reaction π−p→η′π−p \pi^{-} p \to \eta^{\prime} \pi^- p at 18 GeV/c

An amplitude analysis of an exclusive sample of 5765 events from the reaction $\pi^{-} p \to \eta^{\prime} \pi^- p$ at 18 GeV/c is described. The $\eta^{\prime} \pi^-$ production is dominated by natural parity exchange and by three partial waves: those with $J^{PC} = 1^{-+}, 2^{++},$ and $4^{++}$. A mass-dependent analysis of the partial-wave amplitudes indicates the production of the $a_2(1320)$ meson as well as the $a_4(2040)$ meson, observed for the first time decaying to $\eta^{\prime}\pi^-$. The dominant, exotic (non-$q\bar{q})$ $1^{-+}$ partial wave is shown to be resonant with a mass of $1.597 \pm 0.010^{+0.045}_{-0.010}$ GeV/c^2 and a width of $0.340 \pm 0.040 \pm 0.050$ GeV/c^2 . This exotic state, the $\pi_1(1600)$, is produced with a $t$ dependence which is different from that of the $a_2(1320)$ meson, indicating differences between the production mechanisms for the two states.Comment: 5 pages with 4 figure

Beyond solid-state lighting: Miniaturization, hybrid integration, and applications og GaN nano- and micro-LEDs

Gallium Nitride (GaN) light-emitting-diode (LED) technology has been the revolution in modern lighting. In the last decade, a huge global market of efficient, long-lasting and ubiquitous white light sources has developed around the inception of the Nobel-price-winning blue GaN LEDs. Today GaN optoelectronics is developing beyond lighting, leading to new and innovative devices, e.g. for micro-displays, being the core technology for future augmented reality and visualization, as well as point light sources for optical excitation in communications, imaging, and sensing. This explosion of applications is driven by two main directions: the ability to produce very small GaN LEDs (microLEDs and nanoLEDs) with high efficiency and across large areas, in combination with the possibility to merge optoelectronic-grade GaN microLEDs with silicon microelectronics in a fully hybrid approach. GaN LED technology today is even spreading into the realm of display technology, which has been occupied by organic LED (OLED) and liquid crystal display (LCD) for decades. In this review, the technological transition towards GaN micro- and nanodevices beyond lighting is discussed including an up-to-date overview on the state of the art

Genome-Wide Identification, Classification, and Expression Analysis of Autophagy-Associated Gene Homologues in Rice (Oryza sativa L.)

Autophagy is an intracellular degradation process for recycling macromolecules and organelles. It plays important roles in plant development and in response to nutritional demand, stress, and senescence. Organisms from yeast to plants contain many autophagy-associated genes (ATG). In this study, we found that a total of 33 ATG homologues exist in the rice [Oryza sativa L. (Os)] genome, which were classified into 13 ATG subfamilies. Six of them are alternatively spliced genes. Evolutional analysis showed that expansion of 10 OsATG homologues occurred via segmental duplication events and that the occurrence of these OsATG homologues within each subfamily was asynchronous. The Ka/Ks ratios suggested purifying selection for four duplicated OsATG homologues and positive selection for two. Calculating the dates of the duplication events indicated that all duplication events might have occurred after the origin of the grasses, from 21.43 to 66.77 million years ago. Semi-quantitative RT–PCR analysis and mining the digital expression database of rice showed that all 33 OsATG homologues could be detected in at least one cell type of the various tissues under normal or stress growth conditions, but their expression was tightly regulated. The 10 duplicated genes showed expression divergence. The expression of most OsATG homologues was regulated by at least one treatment, including hormones, abiotic and biotic stresses, and nutrient limitation. The identification of OsATG homologues showing constitutive expression or responses to environmental stimuli provides new insights for in-depth characterization of selected genes of importance in rice

Googling the brain: discovering hierarchical and asymmetric network structures, with applications in neuroscience

Hierarchical organisation is a common feature of many directed networks arising in nature and technology. For example, a well-defined message-passing framework based on managerial status typically exists in a business organisation. However, in many real-world networks such patterns of hierarchy are unlikely to be quite so transparent. Due to the nature in which empirical data is collated the nodes will often be ordered so as to obscure any underlying structure. In addition, the possibility of even a small number of links violating any overall “chain of command” makes the determination of such structures extremely challenging. Here we address the issue of how to reorder a directed network in order to reveal this type of hierarchy. In doing so we also look at the task of quantifying the level of hierarchy, given a particular node ordering. We look at a variety of approaches. Using ideas from the graph Laplacian literature, we show that a relevant discrete optimization problem leads to a natural hierarchical node ranking. We also show that this ranking arises via a maximum likelihood problem associated with a new range-dependent hierarchical random graph model. This random graph insight allows us to compute a likelihood ratio that quantifies the overall tendency for a given network to be hierarchical. We also develop a generalization of this node ordering algorithm based on the combinatorics of directed walks. In passing, we note that Google’s PageRank algorithm tackles a closely related problem, and may also be motivated from a combinatoric, walk-counting viewpoint. We illustrate the performance of the resulting algorithms on synthetic network data, and on a real-world network from neuroscience where results may be validated biologically

The history of degenerate (bipartite) extremal graph problems

This paper is a survey on Extremal Graph Theory, primarily focusing on the case when one of the excluded graphs is bipartite. On one hand we give an introduction to this field and also describe many important results, methods, problems, and constructions.Comment: 97 pages, 11 figures, many problems. This is the preliminary version of our survey presented in Erdos 100. In this version 2 only a citation was complete